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Abstract 

This paper studies economic utilities and quality of service (QoS) in a two-sided non-neutral market where Internet service 

providers (ISPs) charge content providers (CPs) for the content delivery. We propose new models that involve a CP, an ISP, end 

users and advertisers. The CP may have either a subscription revenue model (charging end users) or an advertisement revenue 

model (charging advertisers). We formulate the interactions between the ISP and the CP as a noncooperative game for the former 

and an optimization problem for the latter. Our analysis shows that the revenue model of the CP plays a significant role in a 

, non-neutral Internet. With the subscription model, both the ISP and the CP receive better (or worse) utilities as well as QoS in the 

presence of the side payment at the same time. With the advertisement model, the side payment impedes the CP from investing 

■ on its contents. 
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I. Introduction 

Network neutrality, one of the foundations of Internet, is commonly admitted that ISPs must not discriminate traffic in order 
to favor specific content providers JlJ. However, the principle of network neutrality has been challenged recently. The main 
c/5 \ reason is that new broadband applications cause huge amount of traffic without generating direct revenues for ISPs. Hence, 
O . ISPs want to get additional revenues from CPs that are not directly connected to them. For instance, a residential ISP might 
want to charge Youtube in order to give a premium quality of service to Youtube traffic. This kind of monetary flows, which 
£N| i violate the principle of network neutrality, are called two-sided payment. We use the term side payment to name the money 
^ | charged by ISPs from CPs exclusively. 

On the one hand, the opponents of network neutrality argue that it does not give any incentive for ISPs to invest in the 
infrastructure. This incentive issue is even more severe in two cases: the one of tier-one ISPs that support a high load, but do 
\^ i not get any revenue from CPs; and the one of 3G wireless networks that need to invest a huge amount of money to purchase 
| spectrum. On the other hand, advocates of network neutrality claim that violating it using side payment will lead to unbalanced 
revenues among ISPs and CPs, thus a market instability. 

Recent work addressed the problem of network neutrality from various perspectives Q, J3, J4), Q, |6|, Q, 0, Q. Among 
these work, 0, 0, are the closest to our work. Musacchio et al. compare one-sided and two-sided pricing of ISPs. 
However, they only investigate an example where the joint investments of CPs and ISPs bring revenue from advertisers to CPs. 
In 0, the authors show how side payment is harmful for all the parties involved such as ISP and CP. Altman et al. in 
' present an interesting bargaining framework to decide how much the ISP should charge the CP. However, their models might 
^ give a biased conclusion by overlooking the end users' sensitivity towards the prices of the CP and the ISP. 

In this paper, we unravel the conflicts of the side payment in a more general context. We consider a simplified market 
composed of one ISP, one CP, some advertisers, and a large number of end users. The ISP charges end-users based on their 
usage and sets their QoS level according to the price paid. The CP can either have a subscription based or an advertisement 
based revenue model. For the subscription based revenue model, the CP gets its revenue from the subscription paid by end- 
users. End-users adapt their demand of content based on the price paid to the ISP and the CP. For the advertisement based 
revenue model, the CP gets its revenue from advertisers. End users adapt the demand according to the price paid to the ISP 
and the investment of CP on its contents. 

Our work differs from related work 0, 0, J4| by: i) incorporating the QoS provided by the ISP, ii) studying different 
revenue models of the CP, and iii) introducing the relative price sensitivity of end users in the subscription model. Especially, 
in the subscription model, the relative price sensitivity decides whether the side payment is beneficial (or harmful) to the ISP 
and the CP. Our finding contradicts the previous work (e.g. 0) that argues that the side payment is harmful for all parties 
involved. In the advertisement model, the ability of CP's investment to attract the traffic of end users plays a key role. It 
determines whether the side payment is profitable for the ISP and the CP. Our main contributions are the following. 
• We present new features in the mathematical modeling that include the QoS, the relative price sensitivity of end-users, 
and the CP's revenues. 
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• We model the price competition between the ISP and the subscription based CP as a noncooperative game and analyze 
the properties of the Nash equilibrium. The interaction between the ISP and the advertisement based CP is modeled as an 
optimization problem. The optimal investment is shown to be a decreasing function of the side payment (from the CP to 
the ISP). 

* We utilize bargaining games to analyze how the side payment is determined. 

The rest of this work is organized as follows. In section [El] we model the economic behaviors of ISP, CP, advertisers and end 
users. Section [ill] and [TV] study the impact of side payment and how the ISP and the CP reach a consensus of side payment. 
Section M presents numerical study to validate our claims. Section [VTTI concludes this paper. 

II. Basic Model 

In this section, we first introduce the revenue models of the ISP and the CP. Then, we formulate a game problem and an 
optimization problem for the selfish ISP and the CP. Finally, we describe the bargaining games in a two-sided market. 

A. Revenue Models 

We consider a simplified networking market with four economic entities, namely the advertisers, the CP, the ISP and end 
users. All the end users can access the contents of the CP only through the network infrastructure provided by the ISP. The ISP 
collects subscription fees from end users. It sets two market parameters (p s , q) where p s is the non-negative price of per-unit 
of demand, and q is the QoS measure (e.g. delay, loss or rejection probability). End users can decide whether to connect to 
the ISP or not, or how much traffic they will request, depending on the bandwidth price and the QoS. The CP usually has 
two revenue models, the user subscription and the advertisement from clicks of users. These two models, though sometimes 
coexisting with each other, are studied separately in this work for clarity. The CP and the ISP interact with each other in a 
way that depends on the CP's revenue models. In the subscription based model, the CP competes with the ISP by charging 
users a price p c per-unit of content within a finite time. End users respond to p s , p c and q by setting their demands elastically. 
Though p c has a different unit as p s , it can be mapped from the price per content into the price per bps (i.e. dividing the price 
of a content by its size in a finite time). The price p c not only can stand for a financial disutility, but also can represent the 
combination of this disutility together with a cost per quality. Thus a higher price may be associated with some better quality 
(this quality would stand for parameters different than the parameter q which we introduce later). Without loss of generality, 
p s and p c can be positive or 0. For the advertisement based model, instead of charging users directly, the CP attracts users' 
clicks on online advertisements. The more traffic demands end users generate, the higher the CP's revenue. 

To better understand network neutrality and non-neutrality, we describe the monetary flows among different components. 
The arrows in Figure Q] represent the recipients of money. A "neutral network" does not allow an ISP to charge a CP for which 
it is not a direct provider for sending information to this ISP's users. On the contrary, monetary flow from a CP to an ISP 
appears when "network neutrality" is violated. The ISP may charge the CP an additional amount of money that we denote 
by f(D) = p l D where p t is the price of per-unit of demand. We denote by 5 € [0, 1] the tax rate of this transferred revenue 
imposed by the regulator or the government to the ISP. 
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Fig. 1. Money flow of a non-neutral network. 



We present market demand functions for the subscription and the advertisement based revenue models. 
1 ) Subscription model: Let us define the average demand of all users by D that has 

D{p s ,p c ,q) =ma,x{0, Do -a(p s + pp c )+Pq}, (1) 

where Dq, a, (3 and p are all positive constants. The parameter Do reflects the total potential demand of users. The parameters 
a and /3 denote the responsiveness of demand to the price and the QoS level of the ISP. The physical meaning of (fTJ can be 
interpreted in this way. When the prices of the ISP and the CP increase (resp. decrease), the demand decreases (resp. increases). 
If the QoS of the ISP is improved, the demand from users increases correspondingly. The parameter p represents the relative 
sensitivity of p c to p s . We deliberately set different sensitivities of end users to the prices of the ISP and the CP because p c 
and p s refers to different type of disutilities. If p = 1, the prices of the ISP and the CP are regarded as having the same effect 



on D. When p > 1, users are more sensitive to the change of p c than p s . The positive prices p s and p c can not be arbitrarily 
high. They must guarantee a nonnegative demand D. 

We denote Sep to be the pricing strategy of the CP that has Sqv = {p c ■ p c > 0}. The utility (or revenue equivalently) of 
the CP is expressed as 

f/^fp^p'W,/,?). (2) 

Note that the variable D(p s ,p c ,q) is interchangeable with D all the time. Next, we present the utility of the ISP with QoS 
consideration. We assume that the pricing strategy of the ISP is defined by Sisp = {(p s ,q) ■ p s > 0; < q < q ma x}- To 
sustain a certain QoS level of users, the ISP has to pay the costs for operating the backbone, the last-mile access, and the 
upgrade of the network, etc. Let u(D, q) be the amount of bandwidth consumed by users that depends on the demand D and 
the QoS level q. We assume that u(D,q) is a positive, convex and strictly increasing function in the 2-tuple (D,q). This is 
reasonable because a larger demand or higher QoS usually requires a larger bandwidth of the ISP. We now present a natural 
QoS metric as the expected delay fl The expected delay is computed by the Kleinrock function that corresponds to the delay of 
M/M/l queue with FIFO discipline or M/G/l queue under processor sharing [10|. Similar to iflOl . instead of using the actual 
delay, we consider the reciprocal of its square root, q = ^^ elay = ^u(D, q) — D. Thus, the cost C(D,q) can be expressed 
as C(D, q) = p r u(D, q) = p r D + p r q 2 , where p r the price of per-unit of bandwidth invested by the ISP. Therefore, the cost 
of the ISP is denoted by C(D, q) = p r u(D, q). The utility of the ISP is defined as the difference between revenue and cost: 

U isp = (p s - p r )D{p s ,p c , q) + (1 - S)p t D(p s ,p c , q) - p' q 2 . (3) 

2) Advertisement model: Nowadays, a small proportion of CPs like Rapidshare and IPTV providers get their income from 
end users. Most of other CPs provide contents for free, but collect revenues from advertisers. The demand from users is 
transformed into attentions such as clicks or browsing of online advertisements. To attract more eyeballs, a CP needs to 
invest money on its contents, incurring a cost c. The investment improves the potential aggregate demand Dq in return. Let 
-Do(c) be a concave and strictly increasing function of cost c. With abuse of notations we denote the strategy of the CP by 
Scv = {c : c > 0}. Hence, the demand to the CP and the ISP is written as 

D = D (c) - ap s + pq. (4) 

The utility of the ISP is the same as that in (|3). Next, we describe the economic interaction between advertisers and the CP. 
There are M advertisers interested in the CP, each of which has a fixed budget B in a given time interval (e.g., daily, weekly 
or monthly). An advertiser also has a valuation v to declare its maximum willingness to pay for each attention. The valuation 
v is a random variable in the range [0,17]. Suppose that v is characterized by probability density function (PDF) x(v) and 
cumulative distribution function (CDF) X(v). We assume that the valuations of all advertisers are independent and identically 
distributed (i.i.d). Let p a be the price of per attention charged by the CP. We denote by D a (p a ) the demand of attentions from 
advertisers to the CP. Therefore, D a can be expressed as ifTTl 

D a = MB • Prob(w > p a )/p a = MB • (1 - X(p a ))/p a . (5) 

When the CP increases p a , the advertisers will reduce their purchase of attentions. It is also easy to see that the revenue of 
advertising, p a ■ D a , decreases with regard to p a either. However, the attentions that the CP can provide is upper bounded by 
the demand of users through the ISP. Then, we can rewrite D a as that in IfTTl by 

D a = min{D, MB ■ (1 — X(p a ))/p a }. (6) 

Correspondingly, subtracting investment from revenue, we obtain the utility of the CP by 

U CP = (p a - P*)D a - c. (7) 

Lemma 1: The optimal demand D a is a strictly decreasing function of p a if the pdf x(v) is nonzero in (0,77). 
Proof: According to (O, there has X(p a + e) > X(p a ) where e is an arbitrarily small positive constant. This is because 
x(v) > for v e {0,77}. Hence, D a is a strictly decreasing function of p a . I 

To illustrate how the optimal p a is found, we follow |TT| by drawing figure |2] The X-coordinate denotes the price p a and the 
Y-coordinate denotes the CP's revenue. The curve in red represents the revenue of the CP coming from advertisers. The optimal 
price p a * is obtained at D = MB ■ (1 — X(p a *))/p a *. Here, we denote a function y(-) such that p a * = y(D). According to 
the demand curve of attentions, y(-) is a decreasing function of D. The utility of the CP is a function of the demand D and 
the cost c, i.e. U cp = y(D) ■ D — p t D — c. 



The QoS metric can be the functions of packet loss rate or expected delay etc. 




B. Problem Formulation 

Two economic entities, the ISP and the CP, want to maximize their utilities. With the subscription model, the strategy profile 
of the ISP is to set the 2-tuple (p s ,q) and that of the CP is to set p c . This is actually a game problem in which the ISP and the 
CP compete by setting their prices. The ISP's QoS is tunable. Thus, we call this game "QoS Agile Price competition". With 
the advertisement model, the strategy of the ISP is still the price paid by end users, while that of the CP is to determine the 
investment level c. The ISP and the CP maximize their own utilities selfishly, but do not compete with each other. We name 
this maximization as "Strategic Pricing and Investment". 

Definition 1: QoS Agile Price Competition In the subscription model, the CP charges users based on their traffic demands. 
If the Nash equilibrium NE^ 1 ' = {p s * , p c * , q* } exists, it can be expressed as 

(Gl) U lsp (p s *,p c *,q*) = max U tsp {p\p c * , q), (8) 

{p s ,q}&Sisp 

U cp (p s *,p c *,q*) = max U cp (p s *,p c , q*). (9) 
p c eScp 

Definition 2: Strategic Pricing and Investment In the advertisement model, the ISP sets (p s , q) and the CP sets c to optimize 
their individual utilities. If there exists an equilibrium {p s * ,q* ,c*}, it can be solved by 

(G2) U isp (p s *,q*,c*) = max U tsp {p\ q, c*), (10) 
U cp (p s *,q*,C*) = max[/ cp (p s *,<f ,c). (11) 

C. Bargaining Game 

The side payment serves as a fixed parameter in the above two problems. A subsequent and important problem is how large 
the side payment should be. When the ISP decides the side payment unilaterally, it might set a very high p* in order to obtain 
the best utility. However, this leads to a paradox when the ISP sets p s and p* at the meantime. With the subscription based 
model, if the ISP plays a strategy (p*,p s , q) and the CP plays p c , the noncooperative game leads to a zero demand and hence a 
zero income. This can be easily verified by taking the derivative of Ui sp over p t (also see J3]). In other words, the ISP cannot 
set p 1 and p s simultaneously in the price competition. Similarly, with the advertisement based model, the ISP meets with the 
same paradox. There are two possible ways, the Stackelberg game and the bargaining game, to address this problem. Their 
basic principle is to let the ISP to choose p 1 and p s asynchronously. In this work, we consider the bargaining game in a market 
where the ISP and the CP usually have certain marketing powers. Our analysis in this work is close to the one presented in 
J4], but comes up with quite different observations. 

We here analyze the bargaining games of the side payments that are played at different time sequences. The first one, namely 
pre-bargaining, models the situation that the bargaining takes place before the problems (Gl) or (G2). The second one, defined 
as post-bargaining, models the occurrence of bargaining after the problems (Gl) or (G2). Let 7 <S [0, 1] be the bargaining 
power of the ISP over the CP. They negotiate the transfer price p* determined by p** = argmax p f (Ui sp ) 7 (Ucp) 1 r . Since 
the utilities can only be positive, the optimal p* maximizes a virtual utility U 

p* = arg max U — arg max (1 — 7) log U cp + 7 log Ui sp . (12) 
p t p t 

We use ( TT2l to find p* as a function of the strategies of the ISP and the CP. 

III. Price Competition of the Subscription Model 

In this section, we first investigate how the relative price sensitivity influences the price competition between the ISP and 
the CP. We then study the choice of side payment under the framework of bargaining games. 



A. Properties of Price Competition 

This subsection investigates the impact of side payment on Nash Equilibrium of the noncooperative game Gl. Before eliciting 
the main result, we show some basic properties of the subscription based revenue model. 

Lemma 2: The utility of the CP, U cp (p 3 ,p c , q), in (0 is a finite, strictly concave function with regard to (w.r.t.) p c . 
Proof: Taking the derivative of U cp over p c , we obtain rf c / = —2ap < 0. The demand D is less than Dq + /3q max so that 
p s , p c are finite. Hence, U cp (p s ,p c ,q) is finite and strictly concave w.r.t. p c . I 
Similarly, we draw the following conclusion. 

Lemma 3: The utility of the ISP, Ui sp (p s ,p c ,q), in (01 is a finite, strictly concave function w.r.t. the 2-tuple (p s ,q) if the 
market parameters satisfy 4ap r > f3 2 . 
Proof: We compute the Hessian matrix of Ui sp by 



J = 



d 2 U isp d 2 U is 



-2a f3 
(3 -2p r 



(13) 



dqdp s dq^~ 

2 



When J is negative definite, there must have Ji i < and [^2,2! > 0, that is, 4ap r > f3 . If the Hessian matrix if negative 
definite, Ui sp (p s , p c , q) is strictly concave with regard to the 2-tuple (p s ,q). ■ 
For the QoS Agile Price Competition, we summarize our main results as below. 
Lemma 4: When the ISP and the CP set their strategies selfishly, 

• the Nash equilibrium (p s * ,p c * ,q*) is unique; 

• the QoS level q* at the NE is influenced by the side payment in the ways: 

- improved QoS with p + S < 1; 

- degraded QoS with p + S > 1; 

- unaffected QoS with p + S = 1 

if (p s *,p c *,q*) satisfy p s * > 0,p c * > and < q* < q max . 
Proof: Because U cp and Ui sp are concave functions, the best responses of the ISP and the CP can be found either inside the 
feasible region or at the boundary. In the beginning, we assume that the NE is not at the boundary. Then, the derivatives d 



dp 3 

and are zero at the NE (p s * ,p c * ,q*), 

dUisp _ n , s n r\ t 



dp s 



= D-a{p s + (l-5)p t -p r )=0, (14) 



= p( p s + ( 1 _s)p t -p r )-2 P r q = 0, (15) 

dq 



dU cp 



dp' 

The best response functions of the ISP and the CP are written as 



= D - ap(p c - p l ) = 0, (16) 



2p r (D - app c - q(l - S)p t + ap r ) + /3 2 ((1 - S)p t - p r ) 
P - max {°> h (17) 

/n gg%Pg ~ a P s + app 1 ) + /3 2 (P S + (1 - - P r ) 1 njn 

p — maxju, j- (L&) 

Aapp r 



The above equations yield 



/3(D -ap r + ap t (l- p-S)) 



(19) 

y, (20) 

p r -(l-S)p\ (21) 

D* = " y ^ 1 ^ v " H "JL (22) 

6op r — (3 2 

From ( fT9] l, we can see that the QoS is better (resp. worse) if p + 6 < 1 (resp. p + <5 > 1). The QoS is unchanged with side 
payment when p equals to 1. 

Next, we consider the case that the NE is at the boundary. The NE contains three variables so that there are many possibilities 
of hitting the boundary. We will not enumerate all of them because the methods of analysis are almost the same. Here, we 
study two examples when either q* in < fT~9b or p s * in (f2TT > are outside of Si sp - 





6ap r - 


-0* 




2p r (D - 


- ap r + 


ap'(l — 


p-s)) ^ 




p(6ap r 


-/3 2 ) 




2p r (D - 


- ap r + 


ap*(l — 


P-S)) ^ 




6ap r 


-/3 2 




2p r a{D 


— ap r - 




-P-S)) 



Obviously, q* cannot be less than 0. This is because the demand at the NE is non-zero. If q* in ( fT9] l is larger than q m ax, 
dU d 'q P is positive at q = q max when d ^ 3 s p and are zero (i.e. p s and p c are at the equilibrium). Thus, Gl is equivalent to 
the game with a fixed QoS provision. The NE prices (p 3 * , p c * ) are characterized by 



Dp + (3q max - ap r + q(l - p - 5)p t 
3ap 

D + /3q max - ap r + a(l - p - S)p t 



j 



3 a 



P r -{l~5)p\ 



given p c * and p s * are positive. 

If p s * in (f2Tb is negative, is negative at p s = when d ^ SiJ and are zero The best strategy of the ISP is to set 

p a * = and q* = ,3 ^ 1 ~^ ~ p - . The demand function turns into D = Dq — app c + (3q*. Thus, the best strategy of the CP is 

c * = 2p r (A) + <W t )+/8 2 ((l-SV -pQ 

Submitting d23l l to ( TTTb . we validate that the best response of the ISP is p s * = 0. 

By enumerating all the boundary conditions, we can always find that the NE is unique. When the NE is not at the boundary, 
the QoS is better with side payment from the CP to the ISP if p + 5 < 1, and vice versa. I 

Lemma [4] means that that the QoS provision of the ISP is influenced by the side payment. We interpret the results by 
considering p and 6 separately. When users are indifferent to the price set by the ISP and that by the CP (i.e., p = 1), a 
positive tax rate 5 leads to the degradation of q in the presence of side payment. Next, we let 5 be and investigate the 
impact of p. If users are more sensitive to the price of the ISP (i.e. p < 1), the side payment is an incentive of the ISP to 
improve its QoS. Otherwise, charging side payment leads to an even poorer QoS of the ISP. According to ([T9ll^ (l22] |. if users 
are more sensitive to the CP's price, a good strategy of the ISP is to share its revenue with the CP so that the latter sets a 
lower subscription fee. 

B. Bargaining of Side Payment 

To highlight the bargaining of side payment, we make the following two simplifications: i) the tax ratio 5 is 0, and ii) p l 
can be positive, zero or negative. We let S = because it turns out to have the similar effect as p. The above analysis has 
shown that a negative p f might benefit both the ISP and the CP in some situations. Hence, we relax the feasible region of p t 
in the bargaining game. 

Pre-bargaining: In the pre-bargaining, p t is chosen based on the NE of the ISP and the CP. The equations (fT9]l^ (|2T1 i yield 
the expression of U 

U = 4 log (D - ap r + ap t (l- p)) + constant . (24) 

The utility U is increasing or decreasing in p t depending on the sign of (1 — p). If p < 1, a positive p t improves not only the 
QoS level of the ISP, but also the utilities of the ISP and the CP. As p l increases, p s decreases and p c increases consequently 
until p s hits 0. Hence, in the pre-bargaining, p s * = 0. The prices p u and p c * are computed by 

p r(4apr + 2D -f3 2 ) 



Aap r + 2pap r - f3 2 

t* 



2p r {D - ap r + op'*(l -p-6)) 



p(6ap r — P 2 ) 

On the contrary, when p > 1, a negative p t benefits both of them. Then, p u is a negative value such that p c * is 0. When 
p = 1, the QoS and the utilities are unaffected by any p 1 . Also, the selection of p f is uninfluenced by the bargaining power 7. 
Post-bargaining: For the post-bargaining, the ISP and the CP compete for the subscription of users first, knowing that they 
will bargain over p 1 afterwards J4). In brief, we find p* as a function of p s , p c and q first. Then, the ISP and the CP compete 
with each other by setting the prices. To solve the maximization in (1121) . we let ^ be and obtain 

P* = 1P C - (1 - iW - Pi + (1 ~ J)p r q 2 /D. (27) 
Submitting (l27T i to Ui sp , we rewrite the ISP's utility by 

U isp = -f((p s +p c - P r )(D a - a(p s +pp c )+Pq)-p r q 2 ). (28) 



The utility of the CP is proportional to that of the ISP, i.e. = j^-. After knowing p l , we compute the derivatives -^§ 



and ^ by 



dq dp 



dp 8 

dUisp 

dq 

dU cp 



7 (D-a(p s +p c (29) 
7G9(p*+P c -p r )-2p r ?), (30) 

(l-7)(B-ap(p s +P c -/))- (3D 

The best responses of Ui sp and U cp will not happen at the same time unless p = 1 or p s + p c — p r = 0. The condition 
p s +p c — p r = does not hold because it leads to a zero demand D and zero utilities. When p is not 1, only one of ( 1291 and 
(l3T1 l is 0. Here, we consider the case p > 1. The utility U cp reaches its maximum upon D = ap(p s + p c — p r ), while Ui sp 
is still strictly increasing w.r.t. p s . Thus, the ISP increases p s until the demand D is 0, which contradicts the condition of a 
nonzero D. If D = a(p s + p c — p r ), is negative and is 0. Then, the CP decreases p c until and the ISP sets p 8 

to achieve its best utility accordingly. By letting OTb be 0, we can find (p 8 , q) at the Nash equilibrium 

, /3(A) - ap r ) „ 2p r (D -ap r ) r 
Q = tt- and » = -7H- + p . 

The price of side payment, p**, is thus computed by 

P =-(1-7) • (32) 

When /0=1, p s * and p c * can be arbitrary values in their feasible region that satisfy p 8 * + p c * = p r + 2p '^"Zpi ■ Similar 
result has been shown in @). The analysis of p < 1 is omitted here since it can be conducted in the same way. 

IV. Price, QoS and Investment settings of the Advertisement Model 

This subsection analyzes how the side payment influences the optimal strategies of the ISP and the CP with the advertisement 
model. The bargaining games are adopted to determine the amount of side payment. Compared with subscription based model, 
the advertisement based model exhibits quite different behaviors. 

A. Properties of Advertisement Mode 

In general, the subscription model is limited to file storage CDNs, newspaper corporations, or some big content owners 
such as movie producers. Most of content providers are not able to provide enough unique contents so that they do not charge 
users, but make money from online advertisements. In this subsection, we present the general properties of the advertisement 
model and a couple of case studies. 

Lemma 5: For any feasible investment c of the CP, there exists a best strategy of the ISP, (p 8 ,q). When c increases, the 
price and the QoS (i.e. p 8 and q) become larger. 

Proof: According to lemma [3] Ui sp is a strictly concave function of 2-tuple (p 8 , q) in the feasible region. When c is determined, 
the best response (p 8 , q) is derived accordingly. 



The two-tuple (p 8 * , q*) at the NE is solved by 



2p r (D (c) + a(l-S)p t -ap r ) 

P 4apr-f3 2 ' [ii> 

P(D (c) +a(l- 8)^ -ap r ) 

q = ' (34) 

if p 8 * > 0. Since Do(c) is an increasing function, we can easily find that p s and q increase w.r.t. c. ■ 
In G2, the CP and the ISP do not compete with each other. On one hand, the ISP sets the two-tuple (p 8 ,q) with the 
observation of c. On the other hand, the CP adjusts c based on (p 8 , q). The investment of the CP brings more demand of end 
users, which increases the revenues of not only the ISP, but also the CP. Hence, different from Gl, the problem G2 is not a 
game. Instead of studying the Nash equilibrium, we look into the best responses of the ISP and the CP in G2. 

Theorem 1: There exists a unique best response, namely (p 8 * , q* , c*), with the advertisement model if the revenue of the 
CP, D ■ y(D), is a concave function w.r.t. D > 0. 

Proof: In the proof, we will show that the best response equations of the ISP and the CP have only one solution. 



First, we assume that (p s * ,q* , c*) is not obtained at the boundary (i.e. p s * > 0, c* > and < q* < q ma x)- To get the 
best response functions of the ISP, we derive Ui sp over p s and q, 

dUi, 



dp s 



= D - a(p s + (1 - S)p t - p r ) = 0, (35) 
= {3{p s + {I - 5)p l - p r ) - 2p r q = 0, (36) 



dq 

Submitting d36]i and © to ([35j, we obtain 

dU isp _ (4ap r - P 2 )D - 2p r a(D (c) + a(l - S)p t - ap r ) 
dp s ~ 2ap r - P 2 

The best response functions of the ISP give rise to the demand function 



(37) 



_ 2p r a(D (c)+a(l~6)p t -ap r ) 

U — A Z m ■ (3°) 



Aap r ~ f3 2 



The derivative of U cp over c is expressed as 



d ^ = (Dy'(D) + y(D)- P <)^-l. (39) 



Letting = 0, we obtain the following equation 

dD (c) 



dc Dy'(D) + y{D) — p 



(40) 



Given that Dq(c) is a strictly concave function of c, dD ^ is decreasing in terms of c. The revenue of the CP, y(D)D, is 
increasing and concave so that the expression DyUpWyjDj^pt * s a non -decreasing function of D. In the demand function 
(HOI , the left side is a decreasing function of c, while the right side is non-decreasing w.r.t. D. This indicates that D is a 
non-increasing of c. However, the demand of the ISP in (l38T l is an increasing function of c. Thus, the intersection of (l38l l and 
(l40l is the unique fixed point. 

If d38l l and (l40l do not have an intersection in the range [0, oo), the best response (p s * ,q*,c*) might be at the boundary. We 
consider the cases when each variable in the set (p s * ,q*,c*) is negative according to the fixed point equation composed of (l38l l 
and (140l . If q* < 0, p s > and c* > 0, the demand at the equilibrium D* is negative, which is not true. Hence, we only need 
to consider two cases of the fixed point equation from d38l l and (l40b . i) {p s * < 0, c* > 0} and ii) {p s * > 0,c* < 0}. If the 
intersection of d38]l and (0Oll has p s * < and c* > 0, the demand of the end users is D = D Q (c) + Pq = D Q (c) + 13 ((1 ~ 2 pt p 
and p s is chosen to be 0. Submitting the above expression of D to (1401 . we obtain a new fixed point equation w.r.t. c 

*EM = * (41) 

^ D (c) + ^ ( ^ 2 y- p '^ ^o(c) + ^f- pr) ) + y{D (c) + gffi^gl ) -p' 

Because the left side is a decreasing function of c and the right side is an increasing function of c, the solution in the range 
[0, oo) is unique if it exists. For the case that the intersection of d38l l and (l40b has c* < and p s * > 0, the CP sets c to be 0. 
Then, the aggregate total demand is actually Dq(0). The equations ( f38l > and d35b yield 



p « = fg ^ 0W 7^ 1 ""^ j + ^ - a - *y > o (42) 



2p r (£> (0) + a(l - - ap r ) 
4ap r - /3 2 

Note in the case ii), if c* derived from the fixed point equation (14Tb is less than 0, the CP will set the c* to be 0. Similarly, 

in case iii), if p s * in (l42l is less than 0, the ISP's best strategy is to let p s * = 0. 

This completes the proof. I 
Lemma 6: The side payment from the CP to the ISP leads to a decreased investment on the contents when the best strategy 

(p s *,q*,c*) has p s * > 0,q* > and c* > 0. 

Proof: Given that (p s * ,q* ,c*) has p s * > 0, q* > and c* > 0, the best strategy is not at the boundary. Let p\, and Py be 
two prices of side payment that have p l x < p y . We will prove c* > c* by contradiction. Assume that c* < c* when p\, < p*. 
From d38l l we obtain Z?* < Z?*. In the ride side of i40i , Dy'(D) + D is decreasing with regard to D so that there has 
D* x y'(D*) + D* x -pl > D* y y'(D* y ) + D* y - p*. Hence, we obtain | c=c .< | c=c .. Given is a decreasing 

function of c, there has c* > c*, which contradicts to the assumption c* < c*. Therefore, the optimal investment of CP is an 
decreasing function of the price of side payment. ■ 



B. Case Study 

In this subsection, we aim to find the best strategies of the ISP and the CP when the valuation of advertisers follows a 
uniform distribution or a normal distribution. 

Recall that the potential aggregate demand of users, Do(c), is strictly increasing and concave w.r.t c. When the CP invests 
money on contents, Dq becomes larger, while its growth rate shrinks. Here, we assume a log function of Dq(c), 

D (c)=D° + Klog(l + c), (43) 

where the constant K denotes the ability that the CP's investment brings the demand. The nonnegative constant Dq denotes 
the potential aggregate demand of end users when c is zero (the CP only provides free or basic contents). The utility of the 
ISP remains unchanged. 

Uniform Distribution: Suppose v follows a uniform distribution in the range [0,v]. Then, the CDF X(p a ) is expressed as 2=-. 
The optimal price p a is obtained when D = ^M. . (l — £_) in the range [0,v] (see subsection III-A2I ). Alternatively, there has 

p a = . (44) 

1 MB + Dv 

The above expressions yield the utility of the CP by 

MBvD 
cp MB + Dv 



Deriving U cp over c, we obtain 



We let dHJl be and get 



fgg = ( ( M *) % -pE). (46) 
dc K {MB + Dv) 2 P ' 1 + c K ' 



The rule of the ISP to decide (p s ,q) is the same as that in the subscription model, except that the aggregate demand is not a 
constant, but a function of c, 

c = exp(-^ — ) - 1. (48) 

Note that (|47| | is strictly decreasing and d48l is strictly increasing. They constitute a fixed-point equation for the 2-tuple (D* , c*). 
When D approaches infinity, d47T > is negative while d48T ) is positive. When D is zero, if d47T > is larger than (|48T >. there exists a 
unique fixed-point solution. In this fixed point, the ISP and the CP cannot benefit from changing their strategy unilaterally. We 
can solve c* and D* numerically using a binary search. If (l47b is smaller than d48b when D is 0, the best strategy of the CP 
is exactly D = 0. The physical interpretation is that the increased revenue from advertisers cannot compensate the investment 
on the contents. Once D* and c* are derived, we can solve p s * and q* subsequently. In this fixed-point equation, p l greatly 
influences the optimal investment c*. When p l grows, d4Tb and (l48l decrease at the mean time. The crossing point of two 
curves, ( f4Tb and d48l i. may shift toward the direction of smaller c. Intuitively, the contents of the CP become less when the 
ISP charges a positive p l . 

Next, we analyze the best strategies of the ISP and the CP when they are at the boundary. Note that we compute p s * and 
c* numerically through d47b and d48l i. They might be negative, thus violating their feasible ranges. If the computed p s * < 0, 
the derivative rf ^° p cannot be with p s = 0. When the ISP set its price p s * to be 0, the demand function is rewritten as 

D = D° + K log(l + c) + pq = D° Q + *nog(l + c) + ^ 1 - 5 )P'-P r ) _ (49) 

Submitting (|49b to d47l i. we obtain a new fixed point equation in term of c. The best investment of the CP is obtained by 
solving this fixed point equation. Similarly, we consider the case that c* computed from < f47b and d48l is less than 0. Due to 
the constraint c > 0, the best strategy of the CP is to set c* = 0. When c* is 0, the demand to the ISP is expressed as 

D = D°- ap s + pq. (50) 

By letting d ^" s p and du " p be 0, the best strategy of the ISP is represented as the following 



dp 3 dq 

2p r (D + (1 - 5)ap t - ap r ) 
P 4p r a - P 2 

pjDo + (1 - S)ap t - ap r ) 
q ~ 4p r a-P 2 



(l-<5)p*+p r , (51) 

(52) 



Normal Distribution: Suppose that v obeys a normal distribution with the mean p, > and the deviation a 2 . The valuation 
v ranges from — oo to oo (i.e. v = — oo and v = oo)@. The probability distribution function x(v) is expressed as 

1 (^'->') 2 

x(v) = -==_— (53) 
V 2ira z 

The CDF of v is computed by X(v) = f_ x(t)dt. Since the optimal price p a * (or y(-D) alternatively) is obtained at 
D = MB ■ (1 — X (p a *))/p a *, we obtain p a * as an implicit function of D, (denoted by p a ) 

D = - / e — 5S*-«it. (54) 

V27TCT 2 p a * . p a. 

For simplicity, we rewrite U cp as the following 

MB f°° (t-w 2 

t/ c „ = . / e - c - p t D. (55) 



\2/KU 2 Jp<" 

Let (p s *, c*) be a set of best strategies of the ISP and the CP (computed from their best response functions). To prove the 
uniqueness of (p s * , q* , c*), we show that y(D)D is a concave function w.r.t. D. 

Lemma 7: The revenue of the CP, y(D)D, is a concave function of D when the valuation v follows a normal distribution 
with the mean p, > and the variance a 2 . 

Proof: Denote a function F(D) = y(D)D to be the revenue of the CP. To prove the concavity of F(D), we need to show 
d < 0. We derive F(D) over D and obtain 

dF(D) dF(D) dp a * _ dF(D) dD 2 

dD ~ dp a * dD ~ dp a * ^ dp a * 

(p"-u) 2 . ,„ 

e (p a *) 2 



_(p a *-n) 2 rOC _(j>°*— f»P 

e p a * + J a ,e 2^ 



We next compute the derivative d , 



d£> 2 dp a * dp 1 



( rlr.0,* ' 



MB 



(n a *) A e 5^ / ( p -»-m) 2 v a *(v a *-u) f°° (p"-m) z \ 

(2p a *e + (2 - P ^ 2 W ) / e 5^^(56) 



(e 5^ p a * + f „ e ^ eft) Jp 

Because p a * is an implicit function of D in d54"i i. p a * is positive. Otherwise, the demand D from the ISP is negative, which 
is not feasible. Let us denote functions Sl(p a *) and $>(p a *) by 

t a* -.2 ^,a*/^a* ,.\ poo a * 2 

n(p«*) = 2p- e - iiL ^ + (2 - P (P 9 ~ M) ) / e- iiL ^dt 

(7 2 V* 

and 

^(p a *) = e 5^— p a *+ / e i? 3- dt 

J p i* 

respectively. Here, we will show that fl(p a *) and ^(p a *) are positive for p a * > 0. The derivative of il(p a *) over p a * is 
expressed as 

dfl p a *(p a *~p) (p"->.) 2 2p a * ~ n f 00 (p"-m) 2 



dp- a 2 " e_T ^] pa , e ~^ dt<Q - 

for any p a > /1. Hence, fl(p a *) is strictly decreasing for p a * > /i. When p a * goes to infinity, il(p a *) approaches 0, i.e. 
limpa._j.oo tt(p a *) = 0. Because il(p a *) is a strictly decreasing function, we can infer il(p a *) > for any positive p a * > [i. 
According to the expression of S_(p a *), it is easy to observe 0(p a *) > for any p a * that has < p a * < [i. Thus, il(p a *) is 
positive for any positive p a * . We derive ^(p 11 *) over p a * subsequently, 

d^ p a *(p a *-n) (pQ'-M) 2 

= • e . 

dp a * a 2 

2 Truncated normal distribution is usually adopted in econometrics. In order to keep mathematical simplicity, we consider a normal distribution. 



From the above expression, we can see that fy(p a *) is increasing for p a * < /j, and decreasing for p a * > /i. Note that there have 
*(0) > and ]im J , a ._ HX , ^(p a *) = 0. We can see that *&(p a *) is positive in the range [0, oo). Because ^(p a *) and Q(p a *) 
are positive for p a * > 0, d < so that F(D) is a concave function of D, (D > 0). I 
The concavity of y(D)D implies the uniqueness of the best strategies of the ISP and the CP. We then show how to find 
(p s * ,q* , c*) numerically. The analysis of the normal distribution is carried out based on the assumption that (p s * ,q* ,c*) is 
not at the boundary first. Then, (p s * ,q* , c*) is the solution of equations ^pr- = 0, J" F = and = 0. According to 

(|54| |. the inverse function D^ 1 (p a ) does not have a close form expression. Hence, the derivative contains the variables 
c and p a * , 

U cp U cp dp a * dD U cp , dD ,_i dD 

dc ~ dp a * dD dc ~ dp a * ^ dp a * ' dc 

e~ {V "^ )2 (p a *) 2 t \ K 



^' roo (p°* -ft)- r I 1 _1_ r 



P c (57) 



By letting be 0, we obtain 



/ e ^ (» a *) 2 
c = -g( _ (pn .- M)3 {P -P*)-l- (58) 



The best response of the ISP with the normal distribution is the same as that with the uniform distribution. We submit the 
demand function in d54l ) to d48l and obtain 

MB f°° (t~^) 2 , 
D = , / e ^~dt 

nin T A~ ("\ — ?i\rtrA 

(59) 



V27T (T 2 p a * 

2p r a(i?g + Klog(l + c) - ap r + (1 - <5)p'a) 



4p r a - /3 2 

The equations d58l and d59l l form a fixed point equation of p a * and c. 

The proof of Lemma [7] shows that c an increasing function of p a * in (l58l . While in (l59l c is a decreasing function of p a . 
Therefore, the solution of this fixed point is unique if it is not at the boundary. 

Next, we investigate the cases where the best strategies are at the boundary. With the advertisement model, the boundary 
cases include i) {p s * = 0, c > 0}, ii) {p s * > 0, c = 0}, and iii) {p s * = 0, c = 0}. If the fixed point solution computed from 
(l58l and (|59l has p s * < 0, then the derivative ^pn- is not zero at p s = 0. The demand function D is then expressed as 

d . r e -'^ it =D< i+ ,< ,„ g( i + o + wc-«y-^) , (60) 

Here, (l58l and (l60l l consist of a new fixed point equation. The optimal strategies of the ISP and the CP is the solution of this 
fixed point equation. If the fixed point solution computed from ( |58l and ( |59l has c* < 0, then the derivative is not zero 
c = 0. The best response of the ISP is obtained at c* = 0. We can use (TSTb and 021 to compute (p s *, (?*). 

C. Bargaining of Side Payment 

In the bargaining game of advertisement model, p t can also be negative. We assume that the valuation v follows a uniform 
distribution, and makes the same simplifications as those in subsection IIII-BI 
Pre-bargaining: The pre-bargaining method determines p f by maximizing the virtual utility U, 

p* = argmaxC/ = argmax (1 - 7) \og(U cp {p s * , q* , c*)) + 7 log(f/ lsp (p s *, c*)) 
p p 

where the superscript * denotes the value of a variable at the equilibrium. In the beginning, we assume that p 1 * does not cause 
p s * , c* or q* outside of their feasible ranges. Submitting (l45l l to doTT i. we obtain 

p< = argmax(l - 7) log ( — — -g— - c* - p'D*) + 7 log ((p s * + p f - p r )£>* - p r g * 2 ) 
p 4 ^MB + vD* 

Xl , MBvD* f , 

= argmax(l — 7) log ( = c —p D J +27 log 1? + constant 



MB + vD* 



, MBvD* , M 2 B 2 v fs f ^ 

argmaxll - 7) log if ( , — — — m 5 ) + 1 — p c D 

5 p' v ,y &y MB + vD* (MB + vD*) 2 F ' F ' 

+27 log £>* + constant . (61) 



Recall that in the pre-bargaining of the subscription model, p 1 * is independent of the bargaining power 7. When the ISP 
charges the CP p l for per-unit of demand, either p s * or p c * is zero, depending on p. Different from that of the subscription 
model, the optimal side payment p f * relies on the bargaining parameter 7. 

If p l * causes c* < or p s * < 0, we need to replace the Ui sp and U cp by the corresponding expressions in which the best 
strategies of the ISP and the CP are at the boundary (see subsection III-A2b . Using the same method, we can find the optimal 
side payment. 
Post-bargaining: 

In the post-bargaining of advertisement model, the bargaining of p 1 happens after the ISP and the CP select their best 
policies. They negotiate p l to maximize the virtual utility U, 

p l = argmaxt/ = argmax (1 - 7) log ((y(D) - p l )D - c) + 7 log Up s + p l - p' )D - p r q 2 ). (62) 

pt pt 

Deriving U over p f and letting the derivative be 0, we obtain 

P* = 1V{D) - ^ - (1 - lW Pl + (1 - (63) 
Submitting d63l to Ui sp , we have 

U isp = l{(y(D) +p s - p r )D - c - p r q 2 ) (64) 

and U cp = ^-^-Ui S p. After p l is determined, the ISP and the CP maximize their individual utilities. Here, our study is limited 
to the cast that the best strategy (jf* ,q* , c*) satisfies p s * > 0, q* > and c* > 0. We solve (p s * ,q* ,c*) by letting the 
derivatives be because it is not at the boundary. Here, -4 s - is expressed as 

dU cp w< M 2 B 2 v . „ K 



The derivatives and ^p- are 



dU lsp ,„ , M 2 B 2 v 



dq x (MB + vD^ 2 

The equations j65l ) and d66l ) give rise to 



^- Q( PT^ +/ -^ =Q - (66) 
^( jJ^m +P s -p r )-^)=o. (67) 



D = ^±^. (68) 
A 

The equations d66l l, ( |67] i together with the demand function (O yield 

Uap r - P 2 )D M 2 B 2 va n , , 

2 J - {M B + vD)> ^ D ° - aP+R l0g(1 + C) ' (69) 

The best investment c* is the solution of the fixed point equation composed of (l68l l and d69l l if c* > 0. From (l68l l and ( |69] l, 
L> is strictly increasing w.r.t. c if c and D are positive. But D increases linearly in d68l l and logarithmically in d69l l. In order 
to prove the uniqueness of the best strategy, we need to show that D computed by (|69l l is larger than that computed by 



When c is 0, the demand D is f . We then replace D by f in <|69). If there has (4 " 2 ^~/ } - ( M *b-X?/k)> - D o+ a P r < °> the 
demand D computed by j69l ) is larger than that computed by ((68). Given the above inequality, the best strategy (p s * ,q* , c*) 
is unique. Otherwise, there might have two fixed point solutions, in which one of them bring more utilities to the ISP and the 
CP than the other. 

V. Evaluation 

We present some numerical results to reveal how the QoS, prices of the ISP and the CP, as well as their utilities evolve 
when the price of side payment changes. The impact of bargaining power on the choice of side payment is also illustrated. 

Subscription Model: We consider a networking market where the demand function is given by D = 200— I0(p s +pp c )+0.5q. 
The operational cost of per-unit of bandwidth is set to p r = 1. Two situations, p = 0.5 and p = 1.5, are evaluated. The tax rate 
5 is set to for simplicity. As is analyzed, the side payment benefits the ISP and the CP depending on whether p is greater 
than 1 or not. Figure |3(a)| shows that p c increases and p s decreases when p f becomes larger. In figure |3(b)| p l has different 
impacts on utilities of the ISP and the CP. When p > 1, end users are more sensitive to the change of p c than p s . A positive 
p t leads to the increase of p c , causing a tremendous decrease of demand. Hence, both the ISP and the CP lose revenues w.r.t. 
a positive p*. Figure [3(c)1 further shows that a positive p 1 yields a better QoS if p < 1 and a worse QoS if p > 1. 



Next, the ISP and the CP bargain with each other to determine p*. We relax the choice of p* so that it can be negative. 
In the pre-bargaining game, p* is independent of the bargaining power 7. The optimal p 4 is obtained when p s * decreases to 
0, its lower bound. We evaluate p* by changing p and a in figure |3(d)| When p increases from 0.2 to 2, p* decreases until 
it becomes negative. A negative p t means that the ISP needs to transfer revenue to the CP instead. When p = 1, p* can be 
an arbitrary value as long as p s * and p c * are nonnegative. Figure [3(d)| also shows that a larger a results in a smaller absolute 
value of p*. 
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Pre-bargaining of the price of side payment 



j? 5 *- + — 



-20 




0.4 0.6 0.8 1 1.2 1.4 1.6 1.1 
p: the end users' sensitivity of prices 



(d) Pre-bargaining of p : subscription 
Fig. 3. Numerical study for the subscription based revenue model 



Advertisement Model: In the advertisement model, we consider the demand function D = K log(l + c) — 10p s + Q.5q. The 
coefficient K reflects the efficiency of the CP's investment to attract end users. The valuation of each click/browsing follows 
uniform distribution in the range [0, 10]. The total budget of advertisers is set to 1000. We conduct two sets of experiments. 
The first one is to evaluate the impact of side payment on the best strategies of the ISP and the CP. The second one is to find 
the optimal p t in the pre-bargaining game. In figure |4(a)] the CP's investment is a decreasing function of p t . When p* is large 
enough, c reduces to 0. Figure |4(b)| illustrates the utility of the CP when when p* and K change. The CP's utility increases 
first and then decreases with K = 10 when p f increases. For the cases K = 20 and 30, the increase of p* usually leads to 
the decrease of revenues. In figure [4(c)! the utility of the ISP with K = 10 and 20 increases first and then decreases when p* 
grows. These curves present important insights on the interaction between the CP and the ISP. If the contents invested by the 
CP can bring a large demand, the side payment is not good for both the ISP and the CP. On the contrary, when the efficiency 
K is small, the CP can obtain more utility by paying money to the ISP. 

Figure |4(d)| shows the relationship among K, 7 and p* in the pre-bargaining game. Different from the subscription model, 
p f depends on the bargaining power 7. One can observe that p* is a decreasing function of K, and is negative when K is large. 
This is to say, the ISP needs to pay money to the CP so that the CP can invest more on its contents. We also find that the 
optimal p* is a decreasing function of 7. This is because the ISP is less powerful in negotiating with the CP when 7 decreases. 
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Pre-bargaining of p' in the advertisement mode 
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VI. Related Work 

There is one particular economic issue that is at the heart of the conflict over network neutrality. Hahn and Wallsten |[T) 
write that net neutrality "usually means that broadband service providers charge consumers only once for Internet access, do 
not favor one content provider over another, and do not charge content providers for sending information over broadband lines 
to end users." 

This motivates us to study [3] the implications of being non-neutral and of charging the content providers. Using non- 
cooperative game theoretic tools, we showed that if one ISP has the power to impose payments on CPs, not only the end users 
suffer, but also the ISP's performance degrades. More precisely, we show that the only possible equilibrium (characterized by 
prices) induces zero demand from the users. This phenomenon does not occur if the price that the CP is requested to pay to 
the ISP is fixed by some regulators. In J4] we focus on mechanisms based on the Nash bargaining (also known as proportional 
fairness lfl2l ) paradigm (which is known in the network engineering context as the proportional fair assignment). It is the 
unique way of transferring utilities that satisfies a well known set of four axioms HJl related to fairness. We use a weighted 
version of this concept that takes into account the fact that one player may have more weights than the other one in deciding 
the amount of side payment. It is introduced in the context of network neutrality by [6|. She analyzes the investment of a 
CP to duopoly ISPs for better quality of service. The bargaining powers of the CP and the ISPs have been shown to be a 
knob of investment policies. In ||l4l . we explore the effects of content-specific (i.e. not application neutral) pricing, including 
multiple CPs providing different types of content. Also, we consider competition among multiple providers of the same type 
and includes different models with consumer stickiness (or loyalty). 

Some other recent work includes |[T5l . 0, Q, (2), ifTTl . |[T6l . Authors in lfl5l employ the theory of product-line restriction 
and find that network neutrality potentially harms the welfare of small CPs. Economides et. al. in 0, on the contrary, find 
that regulated network neutrality has a better welfare than the two-sided pricing (i.e. pricing both CPs and end users). This 



contradictory conclusion is drawn on the assumption that CPs' contents are homogeneous. In __|, the authors study the effects 
of service discrimination on investment incentives for the ISPs and the CPs, and their implications for social welfare. They 
show that net neutrality might not necessarily prohibit the investment of the ISPs, and the discriminatory regime may weaken 
the investment incentive of the CPs. __] compares one-sided and two-sided pricing of the ISPs in a network where the joint 
investments of the CPs and the ISPs bring revenue from advertisers to the CPs. Other references that explored the fact that the 
consumer pays two entities for one good (for accessing contents through the Internet) are ifTTl . lfl6l . They study the impact of 
this competition on the users as well as on the level of investment in the infrastructure. 

The side payment from the CP to the ISP is expected to be financed by the income from the users and publicity. Cooperative 
games is a well established scientific area that provides us with tools for designing such mechanisms which, moreover, possess 
some fairness properties. In [8|, |9| the Shapley value (which is known to have some fairness properties |T8l ) has been used 
for deciding how revenues from users should be split between the service and the content providers. 

VII. Conclusion and Future Work 

In this paper, we have studied the two-sided ISP pricing in a non-neutral market composed of one ISP, one CP, a number 
of advisers and end users. We first answer under what situations the side payment charged by the ISP is beneficial for the 
ISP (or the CP). Then, we study how the price of side payment is determined. Different from existing work, our models take 
account of three important features, the relative price sensitivity, the revenue models, and the QoS provided by the ISP. These 
new features give rise to quite different results, enabling us to understand the two-sided pricing comprehensively. With the 
subscription model, the relative price sensitivity determines whether the ISP should charge the side payment from the CP 
or not. With the advertisement model, the charge of side payment depends on the ability of the CP's investment to attract 
the demand. Our work also has a couple of potential limitations. For instance, the usage based pricing is usually adopted by 
wireless ISPs, but not the wireline ISPs that use the xDSL technology. Sometimes, the CPs might obtain revenue from both 
end users and the advertisers, which is not considered here. Our future work would address these limitations. 
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